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SUMMARY 

This  report  is  prompted  by  the  rash  of  good  mathematical 
research  on  the  problem  of  the  moments  of  the  number  of  crossings 
of  a  curve  by  a  stochastic  process.  It  is  felt  that  this 
problem  is  important  to  some  engineers  and  designers  who  may  find 
a  brief  introduction  to  these  recent  publications  useful. 

It  should  be  understood  that  this  document  is  not  motivated 
by  any  assumed  ability  of  the  author  to  judge  important  research 
from  research  of  lesser  importance;  and  any  slights  must  be 
considered  accordingly. 


Section  1 


S.  0.  Rice,  Mathematical  analysis  of  random  noise.  Bell 
System  Technical  Journal,  Vols.  23  and  24,  1945. 

N.  Donald  Ylvisaker,  The  expected  number  of  zeroes  of  a 
stationary  Gaussian  process,  Ann.  Math.  Statist.,  Vol.  36, 
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Rice's  paper  Is  mentioned  In  that  the  formula  for  the  expected 
number  of  crossings  of  a  fixed  level  by  a  stationary  Gaussian  process 
is  often  referred  to  as  Rice's  formula,  in  view  of  his  exposition  in 

the  Pell  Buster,  Journal. 

Since  Rice's  work  there  has  been  much  attention  given  to  the 
problem  of  determining  the  minimal  hypothesis  under  which  this  formula 
can  be  rigorously  shown  to  apply.  The  complete  answer  was  given  by 
Ylvisaker . 

Ylvisaker  proves  that  if  X(t)  is  a  continuous  stationary  Gaussian 
process  with  mean  function  zero,  then  Rice's  formula  for  the  expected 
number  of  crossings  of  a  certain  level  a  in  a  given  time  interval  always 
holds,  in  the  sense  that  if  p"(0)  does  not  exist,  or  is  not  continuous, 
then  the  expected  number  of  crossings  is  +«’. 

Unlike  Rice  [8]  and  Kac  [2],  Ylvisaker  uses  a  method  which  does 
not  count  tangential  a-points.  It  is  then  necessary  to  prove  that  with 
probability  1  there  are  no  tangential  a-points.  This  is  accomplished 

by  first  showing  that  the  random  variable  sup  X(t)  has  a  continuous 

a<T<b 

distribution,  hence  it  is  equal  to  some  fixed  point  a  with  probability 
0.  That  there  can  be  no  tangential  (from  below)  a  points  follow  from  the 
observation  that 


Pr  X(t)  has  a  tangential  (from  below)  a-point}  < 


sup  X ( t )  ■  a 


*  t.“C  <T<t.+t 

.1  n  J  n 


"**3 


where  t^  are  dense  in  the  time  interval  under  consideration  and 

e  -*-0.  The  last  sum  is  zero  as  we  have  remarked  earlier, 
n 

To  find  the  expected  number  of  a-points  in  the  time  interval  (0,t) 


we  define  the  auxiliary  variables 


1  if  (X((k-l)2-nt)-a)(X(k2'nt)-a)  <  0 


=  0  otherwise, 


k-1,2,.  .  .,2 


Then  Z  *  /.  U  is  the  number  of  a-crossings  by  the  discrete  time 
n  i  "k  _n 

process  X(k)  *  X(k2  t).  Z  is  a  nondecreasing  sequence  and  as  would 

n 

be  expected  its  limit  Z  is  the  number  of  a-crossings  of  the  X(t) 
process. 


Since  the  U  are  identically  distributed, 
nk 


EZ  -  L  (2  EU  ); 
n  n. 

k 


so  all  that  remains  is  to  find  EU 

nk 

By  the  definition  of  U  , 

nk 


EU  -  Pr{(X((k-l)2_nt)-a]*[X(k2"nt)-a]  <  Ol. 
nk 


For  simiplicity  let  Y  -  X((k-l)2_nt ) ,  Z  -  X(k2_nt),  then 


Pr{Y<a,Z>a}  +  Pr{Y>a,Z<a} 
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which  may  be  rewritten 


EU  -  2[Pr{Y>a }  -  Pr{Y>a,Z>a}] . 
n. 


If  we  let  I(a,a,c(2  n))  denote  the  probability  that  the  bivariate  normal 
random  variables  Y  and  Z  which  have  correlation  p(2  n)  are  both  greater 
than  a,  then 


EU  -  2[L(a,a,p (0)) -  L(a,a,p (2_n)) ]  . 
n, 


Hence 


EZ  -  2  r 

n 


a1p(0))-L(a1a>p(2 


,-n 


. 


Using  an  integral  expression  for  L(»,»,*)  (formula  (3),  page  vi,  [11]) 


EZ  -  1  / 
n 


■U 


arc  cos(p(2  n)> 


2  2 
exp[-a  (1  +  cos  w)cosec  u)]du). 


arc  cos(p(0)) 


Over  the  range  of  the  Integral  the  integrand  converges  uniformly  to 
exp  -  a^/2,  hence 

-a2/2 

Lira  EZ  ■  Lim  - - 2°  arc  cos  (p*(2  n)). 

n  n  n  tt 


Using  L'Hospital's  rule. 


Lim  arc  cos  p  ill  .  Lim 
t-0+  t  t-*0+ 


P’(t) 

(l-D2(t))S 


I 

I 

i 


1 

f 

j 

i 
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whenever  the  latter  limit  exists  in  the  sense  that  the  lim  sup  is 
equal  to  the  lim  inf. 


Squaring,  we  have: 


Lim  Lp'  (t)l  m  Lim 
^  l-p2(t)  ^  p(t) 


whenever  the  latter  exists  in  this  generalized  sense. 


We  now  use  the  spectral  form  to  show  that  in  the  generalized  sense 


Lim 


t-*0 


p"(t)  always  exists. 


Since 


P(t) 


J  cos  2nXt  dG(X)  , 
0 


and  we  can  write 


Lim 

t-0 


°o  2 

p"(t)  -  [cos  2^Xt  JciCCA) 


'0  dt 


f  2 

whenever  the  integral  is  absolutely  convergent.  If  J  X  dG(X)  < 

0 

p"(t)  exists,  is  continuous  and  finite.  If  on  the  other  hand. 


/ 


\  dG(A)  ■  +<®,  then  It  can  be  seen  from  the  spectral  form  that 


L  lm  it  f .  \  . _ 

t-o  0  (t) 


Hence 


Lim  arc  cos  p,(Q  ,  , 

t-*-0  t  l  M  W/J 


in  the  generalized  sense. 


.j*-* 
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Section  2 


M.  R.  Leadbet^er,  On  crossings  of  arbitrary  curves  by 
certain  Gaussian  processes,  Proa.  Amer.  Math.  Soa ., 

Vol .  16,  No.  1,  pp.  60-68,  1965. 

M.  R.  Leadbetter  and  J.  D.  Cryer,  On  the  mean  number  of 
curve  crossings  by  non-stat ionary  normal  processes, 

Ann.  Math.  Statist.,  Vol.  36,  pp.  509-516,  19u5. 


The  problem  of  considering  curve  crossings  instead  of  crossings 
of  a  fixed  level  is  only  moderately  more  difficult.  In  [3]  and  [6], 
Leadbetter  and  Leadbetter  and  Cryer  attack  the  problem  with  the  methods 
originated  by  Kac ;  they  use  a  method  for  counting  zeroes  which  involves 
the  sample  derivative.  The  theory  is  much  the  same,  but  in  considering 
crossings  of  a  curve  there  is  somewhat  more  bookkeeping,  The  formula 
for  the  expected  number  of  crossings  in  (0,T)  is  the  integral  of  the 
expected  number  of  crossings  in  dt.  Once  we  have  gotten  away  from  the 
simplicity  of  the  fixed  level  it  is  natural  to  avoid  the  assumption  of 
stationarity  and  keep  track  of  the  process  behavior  as  well. 

The  paper  [3]  considers  a  separable  stationary  Gaussian  process 
whose  spectral  density  satisfies 

oo 

/  A  2 [ £g ( 1+A ) ] bdF ( A )  <  ®  some  b  >  1. 

0 

It  follows  that  the  process  has  a.s.  a  sample  derivative.  In  addition, 
it  is  assumed  that  the  curve  U(t)  has  a  continuous  first  derivative. 

The  paper  [6]  by  Leadbetter  and  Cryer  goes  beyond  the  above  paper 
in  that  it  avoids  the  assumption  of  stationarity.  Essentially  the 
requirements  are  the  same:  the  curve  U(t)  less  the  mean  function 
M(t)  must  have  a  continuous  derivative.  The  process  must  have  a.s.  a 
continuous  sample  derivative,  and  in  addition  it  is  assumed  that  the 
covariance  function  T(t,t')  =  cov  {X(t),X(t')}  has  a  mixed  second 
partial  derivative  which  is  continuous  at  all  diagonal  points  (t,t). 

It  follows  that  r12(t,t')  is  everywhere  continuous.  (For  a  proof  of 
this  fact  as  well  as  many  related  properties  of  covariance  functions 
see  the  chapter  on  "Second  Order  Properties"  in  Lofeve  (7].) 
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Leadbetter  and  Cryer  mention  that  the  existence  of  the  sample 
derivative  is  important  only  to  insure  that  there  be  no  tangential 
crossings.  It  is  stated  that  if  we  consider  only  actual  crossings 
of  the  curve  the  main  theorem  of  [6]  follows  without  the  requirement 
of  a  derivative. 

Indications  are  that  with  probability  1  there  will  be  no 
tangential  crossings  of  a  differentiable  curve  by  a  continuous  Gaussian 
process,  but  at  this  point  this  has  not  been  proven  directly.  That 
there  will  almost  surely  be  no  tangential  crossings  follows  from  the 
fact  that  the  main  theorem  of  [4]  reduces  to  the  form  of  Leadbetter  and 
Cryer  in  the  case  that  they  consider.  (The  formula  of  Leadbetter  and 
Cryer  counts  tangential  crossings,  the  formula  of  [4]  does  not.) 


Section  3 


Harold  Cramer  and  M.  R.  Leaubetter,  The  moments  of  the 
number  of  crossings  of  a  level  by  a  stationary  normal 
process,  Ann.  Math.  Statist .,  Vol.  36,  pp.  1656-1663,  1965. 

N.  Donald  Ylvisaker,  On  a  theorem  of  Cramer  and  Leadbetter, 
Ann.  Math.  Statist . ,  Vol.  37,  pp.  681-685,  1966. 

M.  R.  Leadbetter,  A  note  on  the  number  of  axis  crossings 
by  a  stochastic  process.  Bull.  Amer.  Math.  Soe. ,  Vol.  73, 
pp.  129-132,  January  1967. 


-10- 


'  'r  ’* 


These  papers  detail  proofs  in  increasing  generality  of  a  formula 
for  the  factorial  moments  of  the  number  of  upcrossings  of  a  curve  by  a 
stochastic  process. 

t  h 

If  N  is  the  number  of  upcrossings,  then  the  k  factorial  moment 
of  N  is 


EN(N-l)  •  •  •  (N-k+1) . 

The  moments  of  the  number  of  downcross ings  may  be  obtained  in  the 
same  manner,  and  with  a  bit  more  work  one  can  obtain  the  moments  of  the 
total  number  of  crossings. 

The  reason  for  considering  factorial  moments  becomes  clear  if  we 
recall  the  method  of  Section  1.  There 

U  *  1  if  (X( (k-l)2'nt-a)(X(k2"nt)-a)  <  0 
*  0  otherwise, 


and  we  concerned  ourselves  with  finding  EZ^,  where 


Z 

n 


For  the  higher  moments,  consider 


Z  -  2  u  •  u  , 

n,2  j.  nR 

where  I'  is  the  collection  of  all  (j,k)  such  that  j  4  k,  1  <_  j  <_  2n, 

1  ^k  2n.  Then,  if  our  polygonal  version  of  the  X(t)  has  N  crossings, 
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Z^  2  will  be  equal  to  the  number  of  ways  that  a  subset  of  size  2 
can  be  picked  from  a  set  of  size  N,  hence 

Z  _  =  N(N-l). 
n,2 

Taking  expectations: 

EZ  .  =  EN(N-l). 
n,2 

Similarly,  if 

z  =  y  U  •••  U 

n  f  k 

where  I"  is  the  collection  of  all  index  vectors  (n^,...,n^)  having 
different  components,  then 

EZ  -  EN(N-l)  •••  (N-k+1) . 
u )  k 

As  in  Section  1,  the  problem  is  then  to  find  the  limits: 


■Y' 

4 


i 


lim  2kn 

n-«o 


1}, 


and  to  show  that  the  limit  of  the  integral  is  in  fact  the  integral  of  the 
limit . 

In  the  Cramer-Leadbetter  paper  it  is  shown  that 

i)  E  N(N-l)  •••  (N-k+1)  =  f  dt  f  (TT  y^pAa^&y 

P  1 


i4' 

i , ; 
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where  T  is  the  k-dimens ional  cube  [0,T]  »•••*  [0,T],  P  is  the 
k-dimensional  cube  [0,+°°]  *•••»  [0,+<*'],  and  p  is  the  joint 

density  function  of  (X' (t^) , . . . ,X' (t^) ,X(t^) , . . . ,X(t^))  and  a  is 
the  vector  k-dimensional  vector  (a,..., a). 

It  should  be  pointed  out  that  neither  the  considerations  leading 

to  the  expression  for  Z  ,  nor  the  resulting  formula  of  Cramer- 

n  i  k 

Leadbetter  depend  on  normality  or  stationarity .  In  fact  if  the  v  ctor 
a  in  i)  is  replaced  by  a(t),  the  formula  i)  is  meaningful  for 
continuous  curves  a(t).  All  that  has  been  required  is  that  the  process 
X(t)  have  some  sort  of  sample  derivative  X'(t).  In  Ylvisaker's  first 
paper  [9]  it  was  shown  that  if  X'(t)  did  not  almost  surely  exist  in  a 
mean  square  sense,  then  EN  *  +<*>;  and  it  follows  that  EN(N-l)  •••  (N-k+1)  *  -h». 
In  the  paper  [10]  Ylvisaker  completes  the  paper  of  Cramdr-Leadbetter  in  the 
manner  that  he  treated  Rice's  formula;  it  is  shown  that  the  Cramdr-Leadbetter 
formula  holds  for  any  stationary  normal  process  in  the  sense  that  if  X'(t) 
does  not  exist  then  both  sides  of  i)  are  the  limit  of  sequences  to  which 
converge  to  +°°.  Ylvisaker  utilizes  the  limit  theorems  of  Martingale  theory 
in  a  way  which  makes  the  detailed  analysis  of  passing  to  the  limit  quite 
pleasant . 

In  [5],  "A  note  on  the  number  of  axis  crossings"  by  M.  R.  Leadbetter, 
it  is  shown  that  a  formula  analogous  to  that  of  Cramdr-Leadbetter  is  valid 
for  processes  and  curves  satisfying  a  minimal  of  regularity  conditions. 

It  is  impossible  to  evaluate  the  limits  necessary  within  the  broad 
framework  of  non-normal  processes,  but  given  a  particular  process  these 
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results  show  what  is  involved  in  calculating  the  expectations  of  the 
moments . 


4, 

f>  ; 

V.  ' 

Jt 


r 


Section  4 


M.  R.  Leadbetter,  On  crossings  of  levels  and  curves  by  a  wide 
class  of  stochastic  processes.  Am..  Hath.  Statist Vol.  37, 
pp.  260-267,  1966. 


\ 
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"In  this  paper,  upcrossinps,  dovmcrossings  and  tangencies  to 
levels  and  curves  are  discussed  within  a  general  framework.  The  mean 
number  of  crossings  of  a  level  (or  curve)  is  calculated  for  a  wide 
class  of  processes  and  it  is  shown  that  tangencies  have  probability 
zero  in  these  cases.  This  extends  results  of  Ito  and  Ylvisaker  for 
stationary  normal  processes,  to  non-stat ionary  and  non-normal  cases. 
In  particular,  the  corresponding  result  given  by  Leadbetter  and  Cryer 
for  normal,  non-stat ionary  can  be  slightly  improved  to  apply  under 
minimal  conditions.  An  application  is  also  given  for  an  important 
non-normal  process",  (namely  the  envelope  of  a  stationary  normal 
process).  (Author's  introduction,  Annals  of  Mathematical  Statistics , 
Vol .  37,  1966.) 


n 

u 


'3 


f 

t 

i 
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The  biggest  value  of  this  paper  may  not  be  its  theorems  so  much 
as  the  intrinsic  value  of  their  proofs  and  the  discussions.  It  is  shown 
just  how  far  one  may  proceed  with  virtually  no  regularity  conditions  in 
the  most  general  case;  and  specific  results  are  obtained  as  corollaries. 
Among  other  important  results  it  is  shewn  that  under  very  broad 
considerations  there  will,  with  probability  1,  be  no  tangencies.  This 
has  a  unifying  effect  on  the  previous  papers  mentioned  In  that  depending 
on  the  method  used  to  count  crossings  these  prior  formulas  for  the  expected 
number  of  crossings  may  or  may  not  have  counted  tangencies. 


As  an  application  Leadbetter  considers  the  "envelope"  R(t)  of  a 

stationary  normal  process  as  defined  by  Rice  (Section  3. 7-3. 9)  and  others,  and 

-u2/ 

proves  that  the  expected  number  of  crossings  of  a  level  u  is  equal  to  e 
times  the  expected  number  of  crossings  of  the  level  u  *  0.  (This  latter 
expectation  is  also  computed.)  It  is  mentioned  that  the  expected  number  of 


I 

\ 

,9 

4 


f 
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upcrossings  and  the  expected  number  of  dovmcrossings  are  each  exactly 

i 

one-half  the  above  quantity. 
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